Every N2-Locally Connected claw-Free Graph with Minimum Degree at Least 7 is Z3-Connected
نویسندگان
چکیده
Let G be a 2-edge-connected undirected graph, A be an (additive) abelian group and A∗ = A−{0}. A graph G is A-connected if G has an orientation D(G) such that for every function b : V (G) 7→ A satisfying ∑ v∈V (G) b(v) = 0, there is a function f : E(G) 7→ A ∗ such that for each vertex v ∈ V (G), the total amount of f values on the edges directed out from v minus the total amount of f values on the edges directed into v equals b(v). Let Z3 denote the group of order 3. Jaeger et al conjectured that there exists an integer k such that every k-edge-connected graph is Z3-connected. In this paper, we prove that every N2-locally connected claw-free graph G with minimum degree δ(G) ≥ 7 is Z3connected.
منابع مشابه
St Reading Discrete Mathematics, Algorithms and Applications Every N 2 -locally Connected Claw-free Graph with Minimum Degree at Least 7 Dedicated to the 70th Birthday of Professor Feng Tian
Let G be a 2-edge-connected undirected graph, A be an (additive) abelian group and 19 A∗ = A−{0}. A graph G is A-connected if G has an orientation D(G) such that for every 20 function b : V (G) → A satisfying Pv∈V (G) b(v) = 0, there is a function f : E(G) → A∗ 21 such that for each vertex v ∈ V (G), the total amount of f values on the edges directed 22 out from v minus the total amount of f va...
متن کاملHamiltonian N2-locally connected claw-free graphs
A graph G is N2-locally connected if for every vertex v in G, the edges not incident with v but having at least one end adjacent to v in G induce a connected graph. In 1990, Ryjác̆ek conjectured that every 3-connected N2-locally connected claw-free graph is hamiltonian. This conjecture is proved in this note.
متن کاملOn 1-Hamilton-connected claw-free graphs
A graph G is k-Hamilton-connected (k-hamiltonian) if G−X is Hamilton-connected (hamiltonian) for every setX ⊂ V (G) with |X| = k. In the paper, we prove that (i) every 5-connected claw-free graph with minimum degree at least 6 is 1Hamilton-connected, (ii) every 4-connected claw-free hourglass-free graph is 1-Hamilton-connected. As a byproduct, we also show that every 5-connected line graph with...
متن کاملSpanning eulerian subgraphs in N -locally connected claw-free graphs
A graph G is Nm-locally connected if for every vertex v in G, the vertices not equal to v and with distance at most m to v induce a connected subgraph in G. We show that both connected N2-locally connected claw-free graph and 3-edge-connected N3-locally connected claw-free graph have connected even [2, 4]-factors, which settle a conjecture by Li in [6].
متن کاملSpanning eulerian subgraphs in N2-locally connected claw-free graphs
A graph G is Nm-locally connected if for every vertex v in G, the vertices not equal to v and with distance at most m to v induce a connected subgraph in G. We show that both connectedN2-locally connected claw-free graph and 3-edge-connected N3-locally connected claw-free graph have connected even [2, 4]-factors, which settle a conjecture by Li in [6].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Math., Alg. and Appl.
دوره 3 شماره
صفحات -
تاریخ انتشار 2011